package 位运算;

public class JZ64求1加2加等等加n {

    /**
     * 求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。
     *
     *  
     * 示例 1：
     * 输入: n = 3
     * 输出: 6
     * 示例 2：
     * 输入: n = 9
     * 输出: 45
     *
     * 限制：
     * 1 <= n <= 10000
     */

    /**
     * 题目限制这么多,不就是想让我使用位运算?我就不使用。
     * 参考Krahets大哥
     */
    public int sumNums(int n) {
        int num=0;
        boolean isGo= n>1 && (num=sumNums(n-1))>0;
        return num+n;
    }

}
